home *** CD-ROM | disk | FTP | other *** search
/ Internet Info 1994 March / Internet Info CD-ROM (Walnut Creek) (March 1994).iso / networking / ip / ka9q / src890906.arc / TCP.H < prev    next >
C/C++ Source or Header  |  1989-08-18  |  8KB  |  237 lines
  1. /* TCP implementation. Follows RFC 793 as closely as possible */
  2. #ifndef    NULLTCB
  3.  
  4. #include "global.h"
  5. #include "netuser.h"
  6. #include "timer.h"
  7.  
  8. #define    DEF_WND    2048    /* Default receiver window */
  9. #define    NTCB    19    /* # TCB hash table headers */
  10. #define    RTTCACHE 16    /* # of TCP round-trip-time cache entries */
  11. #define    DEF_MSS    512    /* Default maximum segment size */
  12. #define    DEF_RTT    5000    /* Initial guess at round trip time (5 sec) */
  13. #define    MSL2    30    /* Guess at two maximum-segment lifetimes */
  14.  
  15. extern int32 Clock;
  16. #define    geniss()    ((int32)Clock << 18)    /* Increment clock at 4.5 Mbytes/sec */
  17.  
  18. /* Round trip timing parameters */
  19. #define    AGAIN    8    /* Average RTT gain = 1/8 */
  20. #define    LAGAIN    3    /* Log2(AGAIN) */
  21. #define    DGAIN    4    /* Mean deviation gain = 1/4 */
  22. #define    LDGAIN    2    /* log2(DGAIN) */
  23.  
  24. /* TCP segment header -- internal representation
  25.  * Note that this structure is NOT the actual header as it appears on the
  26.  * network (in particular, the offset and checksum fields are missing).
  27.  * All that knowledge is in the functions ntohtcp() and htontcp() in tcpsubr.c
  28.  */
  29. struct tcp {
  30.     int16 source;    /* Source port */
  31.     int16 dest;    /* Destination port */
  32.     int32 seq;    /* Sequence number */
  33.     int32 ack;    /* Acknowledgment number */
  34.     struct {
  35.         char urg;
  36.         char ack;
  37.         char psh;
  38.         char rst;
  39.         char syn;
  40.         char fin;
  41.     } flags;
  42.     int16 wnd;    /* Receiver flow control window */
  43.     int16 up;    /* Urgent pointer */
  44.     int16 mss;    /* Optional max seg size */
  45. };
  46. /* TCP options */
  47. #define    EOL_KIND    0
  48. #define    NOOP_KIND    1
  49. #define    MSS_KIND    2
  50.  
  51. #define    TCPLEN        20
  52. #define    MSS_LENGTH    4
  53. /* Resequencing queue entry */
  54. struct reseq {
  55.     struct reseq *next;    /* Linked-list pointer */
  56.     struct tcp seg;        /* TCP header */
  57.     struct mbuf *bp;    /* data */
  58.     int16 length;        /* data length */
  59.     char tos;        /* Type of service */
  60. };
  61. #define    NULLRESEQ    (struct reseq *)0
  62.  
  63. /* TCP connection control block */
  64. struct tcb {
  65.     struct tcb *prev;    /* Linked list pointers for hash table */
  66.     struct tcb *next;
  67.  
  68.     struct connection conn;
  69.  
  70.     char state;    /* Connection state */
  71. #define    CLOSED        0    /* Must be 0 */
  72. #define    LISTEN        1
  73. #define    SYN_SENT    2
  74. #define    SYN_RECEIVED    3
  75. #define    ESTABLISHED    4
  76. #define    FINWAIT1    5
  77. #define    FINWAIT2    6
  78. #define    CLOSE_WAIT    7
  79. #define    CLOSING        8
  80. #define    LAST_ACK    9
  81. #define    TIME_WAIT    10
  82.  
  83.     char reason;        /* Reason for closing */
  84. #define    NORMAL        0    /* Normal close */
  85. #define    RESET        1    /* Reset by other end */
  86. #define    TIMEOUT        2    /* Excessive retransmissions */
  87. #define    NETWORK        3    /* Network problem (ICMP message) */
  88.  
  89. /* If reason == NETWORK, the ICMP type and code values are stored here */
  90.     char type;
  91.     char code;
  92.  
  93.     /* Send sequence variables */
  94.     struct {
  95.         int32 una;    /* First unacknowledged sequence number */
  96.         int32 nxt;    /* Next sequence num to be sent for the first time */
  97.         int32 ptr;    /* Working transmission pointer */
  98.         int32 wl1;    /* Sequence number used for last window update */
  99.         int32 wl2;    /* Ack number used for last window update */
  100.         int16 wnd;    /* Other end's offered receive window */
  101.         int16 up;    /* Send urgent pointer */
  102.     } snd;
  103.     int32 iss;        /* Initial send sequence number */
  104.     int32 resent;        /* Count of bytes retransmitted */
  105.     int16 cwind;        /* Congestion window */
  106.     int16 ssthresh;        /* Slow-start threshold */
  107.  
  108.     /* Receive sequence variables */
  109.     struct {
  110.         int32 nxt;    /* Incoming sequence number expected next */
  111.         int16 wnd;    /* Our offered receive window */
  112.         int16 up;    /* Receive urgent pointer */
  113.     } rcv;
  114.     int32 irs;        /* Initial receive sequence number */
  115.     int32 rerecv;        /* Count of duplicate bytes received */
  116.     int16 mss;        /* Maximum segment size */
  117.  
  118.     int16 window;        /* Receiver window and send queue limit */
  119.  
  120.     void (*r_upcall) __ARGS((struct tcb *tcb,int cnt));
  121.         /* Call when "significant" amount of data arrives */
  122.     void (*t_upcall) __ARGS((struct tcb *tcb,int cnt));
  123.         /* Call when ok to send more data */
  124.     void (*s_upcall) __ARGS((struct tcb *tcb,int old,int new));
  125.         /* Call when connection state changes */
  126.     struct {        /* Control flags */
  127.         char force;    /* We owe the other end an ACK or window update */
  128.         char clone;    /* Server-type TCB, cloned on incoming SYN */
  129.         char retran;    /* A retransmission has occurred */
  130.         char active;    /* TCB created with an active open */
  131.         char synack;    /* Our SYN has been acked */
  132.         char rtt_run;    /* We're timing a segment */
  133.     } flags;
  134.     char tos;        /* Type of service (for IP) */
  135.     char backoff;        /* Backoff interval */
  136.  
  137.     struct mbuf *rcvq;    /* Receive queue */
  138.     struct mbuf *sndq;    /* Send queue */
  139.     int16 rcvcnt;        /* Count of items on rcvq */
  140.     int16 sndcnt;        /* Number of unacknowledged sequence numbers on
  141.                  * sndq. NB: includes SYN and FIN, which don't
  142.                  * actually appear on sndq!
  143.                  */
  144.  
  145.     struct reseq *reseq;    /* Out-of-order segment queue */
  146.     struct timer timer;    /* Retransmission timer */
  147.     int32 rtt_time;        /* Stored clock values for RTT */
  148.     int32 rttseq;        /* Sequence number being timed */
  149.     int32 srtt;        /* Smoothed round trip time, milliseconds */
  150.     int32 mdev;        /* Mean deviation, milliseconds */
  151.  
  152.     int user;        /* User parameter (e.g., for mapping to an
  153.                  * application control block
  154.                  */
  155. };
  156. #define    NULLTCB    (struct tcb *)0
  157. /* TCP round-trip time cache */
  158. struct tcp_rtt {
  159.     int32 addr;        /* Destination IP address */
  160.     int32 srtt;        /* Most recent SRTT */
  161.     int32 mdev;        /* Most recent mean deviation */
  162. };
  163. #define    NULLRTT    (struct tcp_rtt *)0
  164. extern struct tcp_rtt Tcp_rtt[];
  165.  
  166. /* TCP statistics counters */
  167. struct tcp_stat {
  168.     int16 runt;        /* Smaller than minimum size */
  169.     int16 checksum;        /* TCP header checksum errors */
  170.     int16 conout;        /* Outgoing connection attempts */
  171.     int16 conin;        /* Incoming connection attempts */
  172.     int16 resets;        /* Resets generated */
  173.     int16 bdcsts;        /* Bogus broadcast packets */
  174. };
  175. extern struct tcp_stat Tcp_stat;
  176. extern struct tcb *Tcbs[];
  177. extern int16 Tcp_mss;
  178. extern int16 Tcp_window;
  179. extern int32 Tcp_irtt;
  180. extern int Tcp_trace;
  181. extern char *Tcpstates[];
  182. extern char *Tcpreasons[];
  183.  
  184. /* In tcpcmd.c: */
  185. void st_tcp __ARGS((struct tcb *tcb));
  186.  
  187. /* In tcpin.c: */
  188. void reset __ARGS((struct ip *ip,struct tcp *seg));
  189. void send_syn __ARGS((struct tcb *tcb));
  190. void tcp_input __ARGS((struct mbuf *bp,struct ip *ip,int rxbroadcast));
  191. void tcp_icmp __ARGS((int32 source,int32 dest,char type,char code,struct mbuf **bpp));
  192.  
  193. /* In tcpsubr.c: */
  194. void close_self __ARGS((struct tcb *tcb,int reason));
  195. struct tcb *create_tcb __ARGS((struct connection *conn));
  196. struct mbuf *htontcp __ARGS((struct tcp *tcph,struct mbuf *data,
  197.     struct pseudo_header *ph));
  198. void link_tcb __ARGS((struct tcb *tcb));
  199. struct tcb *lookup_tcb __ARGS((struct connection *conn));
  200. int ntohtcp __ARGS((struct tcp *tcph,struct mbuf **bpp));
  201. void rtt_add __ARGS((int32 addr,int32 rtt));
  202. struct tcp_rtt *rtt_get __ARGS((int32 addr));
  203. int seq_ge __ARGS((int32 x,int32 y));
  204. int seq_gt __ARGS((int32 x,int32 y));
  205. int seq_le __ARGS((int32 x,int32 y));
  206. int seq_lt __ARGS((int32 x,int32 y));
  207. int seq_within __ARGS((int32 x,int32 low,int32 high));
  208. void setstate __ARGS((struct tcb *tcb,int newstate));
  209. void unlink_tcb __ARGS((struct tcb *tcb));
  210.  
  211. /* In tcpout.c: */
  212. void tcp_output __ARGS((struct tcb *tcb));
  213.  
  214. /* In tcptimer.c: */
  215. int backoff __ARGS((int n));
  216. void tcp_timeout __ARGS((void *p));
  217.  
  218. /* In tcpuser.c: */
  219. int close_tcp __ARGS((struct tcb *tcb));
  220. int del_tcp __ARGS((struct tcb *tcb));
  221. int kick __ARGS((int32 addr));
  222. int kick_tcp __ARGS((struct tcb *tcb));
  223. struct tcb *open_tcp __ARGS((struct socket *lsocket,struct socket *fsocket,
  224.     int mode,int16 window,
  225.     void (*r_upcall) __ARGS((struct tcb *tcb,int cnt)),
  226.     void (*t_upcall) __ARGS((struct tcb *tcb,int cnt)),
  227.     void (*s_upcall) __ARGS((struct tcb *tcb,int old,int new)),
  228.     int tos,int user));
  229. int recv_tcp __ARGS((struct tcb *tcb,struct mbuf **bpp,int16 cnt));
  230. void reset_all __ARGS((void));
  231. void reset_tcp __ARGS((struct tcb *tcb));
  232. int send_tcp __ARGS((struct tcb *tcb,struct mbuf *bp));
  233. char *tcp_port __ARGS((int16 n));
  234. int tcpval __ARGS((struct tcb *tcb));
  235.  
  236. #endif    /* NULLTCB */
  237.